Bayesian Games for Adversarial Regression Problems
نویسندگان
چکیده
We study regression problems in which an adversary can exercise some control over the data generation process. Learner and adversary have conflicting but not necessarily perfectly antagonistic objectives. We study the case in which the learner is not fully informed about the adversary’s objective; instead, any knowledge of the learner about parameters of the adversary’s goal may be reflected in a Bayesian prior. We model this problem as a Bayesian game, and characterize conditions under which a unique Bayesian equilibrium point exists. We experimentally compare the Bayesian equilibrium strategy to the Nash equilibrium strategy, the minimax strategy, and regular linear regression.
منابع مشابه
Robust Opponent Modeling in Real-Time Strategy Games using Bayesian Networks
Opponent modeling is a key challenge in Real-Time Strategy (RTS) games as the environment is adversarial in these games, and the player cannot predict the future actions of her opponent. Additionally, the environment is partially observable due to the fog of war. In this paper, we propose an opponent model which is robust to the observation noise existing due to the fog of war. In order to cope...
متن کاملBayesian Games for Adversarial Regression Problems (Online Appendix)
The matrix φ(cd) diag (cl)φ(cd) and hence the expectation ∫ φ(cd) diag (cl)φ(cd)dq(cd) is positive semidefinite for any adversary’s strategy φ(cd). Thus, all eigenvalues λi ≥ 0 are non-negative. The corresponding eigenvectors are additionally eigenvectors of Im + ∫ φ(cd) diag (cl)φ(cd)dq(cd) with eigenvalues 1 + λi > 0. Thus, the inverse matrix exists independently of the choice of φ. This prov...
متن کاملSecurity Games with Interval Uncertainty
Security games provide a framework for allocating limited security resources in adversarial domains, and are currently used in applications including security at the LAX airport, scheduling for the Federal Air Marshals, and patrolling strategies for the U.S. Coast Guard. One of the major challenges in security games is finding solutions that are robust to uncertainty about the game model. Bayes...
متن کاملSecurity games with interval uncertainty
Security games provide a framework for allocating limited security resources in adversarial domains, and are currently used in deployed systems for LAX, the Federal Air Marshals, and the U.S. Coast Guard. One of the major challenges in security games is finding solutions that are robust to uncertainty about the game model. Bayesian game models have been used to model uncertainty, but algorithms...
متن کاملAdversarial AI
In recent years AI research has had an increasing role in models and algorithms for security problems. Game theoretic models of security, and Stackelberg security games in particular, have received special attention, in part because these models and associated tools have seen actual deployment in homeland security and sustainability applications. Stackelberg security games have two prototypical...
متن کامل